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@ A system for transmitting packet data in radio telephone TDMA systems 



@ The invention relates to a method for trans- 
mitting packet data in a cellular system. The 
number of time slots in a TDMA frame dedicated 
for packet transmission varies according to 
transmission needs and each logical channel 
consisting of corresponding time slots in con- 
secutive TDMA frames is independent of the 
other logical channels. A data packet is en- 
coded in an Infonmation channel frame consist- 
ing of N-1 infonmation bursts, and between the 
frames there can be an acknowledge/ret- 
ransmission request burst (ARQ) reporting that 
a received frame was error-free or requesting 
retransmission. Thus, the information channel 
consists of repeated sequences of N bursts. 
Also disclosed are the structure of a packet 
paging burst (PP), packet random access burst 
(PRA). packet access grant burst (PAG), ack- 
nowledge/retransmission request burst (ARQ) 
as well as the use of the bursts in starting and 
nnaintaining the transmissksn. 
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This invention relates to the transmission of pack- 
et data having flexible variable rate reservation ac- 
cess for TDMA-based cellular systems. 

Typically, cellular systems offer efficient data and 
speech services based on circuit switched technolo- 5 
gy. In circuit switching, however, the use of transmis- 
sion resources is not optimal since the transmission 
link is maintained for the whole duration of the con- 
nection independent of whether or not information is 
being sent at a given moment Transmission resourc- io 
es are also shared by many other users, and therefore 
maintaining a circuit switched connection for one user 
unnecessarily wastes the transmission resources for 
other users. The fact that data services are transmit- 
ted in bursts is also a disadvantage in circuit switch- 75 
ing. Channel utilizatksn can be improved and opti- 
mized by using packet switched transmission of infor- 
mation. 

There have been several research projects to 
study packet radio for optimizing the use of channels 20 
in burst data traffic. Time division multiple access 
(TDMA) was not utilized in older systems. More re- 
cent research projects have studied time division 
based packet radio systems capable of reserving 
multiple time slots per use; in other words, capable of is 
data transmission with high data rates. 

A future third generation cellular system called 
the universal mobile telecommunication system 
(UMTS) has to be capable of performing both circuit 
switched and packet transmission, like integrated 30 
services digital network (ISDN) transmissk>n and 
asynchronous transfer mode (ATM) transmission. 
The key factor is an air interface utilizing advanced 
multiple access technology for efficiently multiplex- 
ing, at the air interface, channels supporting various 35 
types of services to and from the radio path. Require- 
ments set by the UMTS system for the air interface 
have been described in the article "A Reservation 
Based Multiple Access Scheme for a Future Univer- 
sal Mobile Telecommunications System" by J.M. 40 
DeVille. published in the Mobile and Personal Com- 
municatkjns. 13-15 December 1993. Conference 
Publication No. 387. I EE 1993. The multiple access 
has to be capable of utilizing the inactivity of the in- 
formation source by assigning a physical channel 45 
only when there is activity on the logical channel and. 
furthermore, be capable of supporting various bit 
rates so that, when necessary, time slots in a frame 
are assigned for the logical channel. 

To meet these and other requirements a multiple so 
access control method has been proposed called 
packet reservation multiple access (PRMA + •►) which 
is part of the proposal for third-generation cellular 
systems in relation to the transmission of packeted 
speech and data. The PRMA ♦ + can be used as mul- 55 
tiple access control both in packet switched and cir- 
cuit switched transmission. The PRMA + + method 
concentrates on the use of one time slot in the trans- 



mission of packet data. This mechanism provides an 
efficient nrnjlti-slot/multi-user environment for a sys- 
tem having a high number of time slots in its TDMA 
frame. 

The PRMA + + uses time division multiple access 
TDMA in the radio channel. This makes it possible for 
a user to share radio channel transmission resources. 
Now follows a description of this system, with refer- 
ence to Figure 1. A TDMA frame is divided into time 
slots In which a transmitted burst carries data and sig- 
nalling associated with channel coding. detectk)n. 
etc. In the uplink directkin. ie. from a mobile station 
to a network (base station), there are two types of 
time slots: reservation time slots, or. R-slots which 
are used only for transmitting channel request bursts: 
and information time slots, or. l-slots used only for 
transmitting information bursts. In a channel request 
burst a mobile station uses a so-called air interface 
channel Identifier including the mobile station's net- 
work address that kjentifies the logical channel and 
requesting one or more time slots of a frame for its 
use according to the need at that moment. In the 
downlink direction, ie. from a network (base station) 
to a mobile station, there are also two types of time 
slots; l-slots for transmitting informatton and A-slots, 
or. acknowledge tinr>e slots. When a mobile station re- 
quests access to the network, the base station ac- 
knowledges the request with A-slots by sending the 
requesting statk>n's address and the number of the I- 
slot. From then on, that l-slot is reserved for the mo- 
bile station. 

Let the number N of PRMA + + time slots avail- 
able in one TDMA frame t>e a system configuration 
parameter. Then, in the uplink channel there is in one 
TDMA frame, one reservatkin time slot (R-slot) and 
N-1 infornriation time slots (l-slots). All mobile stations 
begin transmission by sending a channel request in 
the R-slot and if several mobile stations use the sanr>e 
R-slot for sending the request, collisions may occur. 
In the downlink channel, there is also in a TDMA 
frame, in addition to the l-slots and the afc>ove- 
mentioned A-slot for acknowledging channel reserva- 
tion requests sent in the R-slot, a fast paging time slot 
(FP-slot) for informing a mobile station about an in- 
coming data transmission and the information trans- 
mission time slots. 

A mobile station initiates a connectk)n by sending 
a channel request on an uplink channel, in the R-slot 
used for this purpose by all mobile stations of a cell. 
The base staton acknowledges the channel request 
with a downlink acknowledge burst in the A-slot If no 
requests are sent in the R-slot or if there are collisions 
on the channel recognized by the base station, it 
sends an 'kjle' flag in the acknovyledge burst of the 
corresponding A-slot and then the mobile station 
knows that it should send the channel request again 
after a while. In the case that a channel request sent 
in the R-slot was received without problen^s but there 
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are no free time slots for transmission, the mobile sta- 
tion will be informed about the matter in the next 
downlink acknowledge time slot The mobile station 
will queue for access until a free time slot is found. 

An R-slot indudes a training sequence, the ad- s 
dress of the nrrabile station, the number of requested 
information time slots, and the circuit switching flag. 
The flag leils whether the reservation is valid for the 
duration of the packet or for a longer time. The chan- 
nel is reserved until an instruction is given to release io 
the reservation. The adcnowledge burst in the A-slot 
includes the address of the mobile station requesting 
a channel and the channels dedicated for traffic. The 
mobile station receives the acknowledge burst and 
then sets the receiver and transmitter to the defined is 
channel. Traffic on the channel is begun and it con- 
tinues as long as there are data or speech to transmit. 
In packet data transmission, the number of bursts - or, 
in this case, packets • sent after one channel request 
can be fixed. 20 

A base station uses the fast paging time slot (FP- 
slot) to inform a nrwbile station about an incoming 
packet A mobile station listens to the fast paging 
channel and decodes all incoming messages to find 
its own code. The fast paging time slot includes a list 25 
of the l-slots that have been allocated to the mobile 
station. A mobile station acknowledges a paging call 
by sending an acknowledge in the fast paging ac- 
knowledge time slot (FP-ack). 

Accordingly, it is characteristic of the proposed 30 
UMTS system that both uplink and downlink connec- 
tions that are inactive at a given moment are not allo- 
cated physical channels during that time, which pre- 
vents unnecessary use of resources. Channels are 
always reserved using the same method independent 35 
of whether the connection is a circuit switched or a 
packet connection. One disadvantage of this known 
system is that the allocation of channels is not dynam- 
ic and. therefore, it is not easy to change the channels 
reserved for packet use. The reservation, paging, and 40 
acknowledge time slots are certain i\vne slots and pri- 
or art systems take no position in the changing of 
those time slots. In addition, the known system does 
not particularly take into account the symmetry or 
asymmetry of the packet transmissbn when setting 45 
up a transmission channel. Hence, there is the disad- 
vantage of the system not being very flexible. It is true 
the system is good with a great number of time slots 
but with a variable number of time slots, say, one or 
two, the system is not easily configurable. so 

According to the present invention there is provid- 
ed a time division multiple access (TDMA) radk> tele- 
phone system for transmitting packet data including 
a base station and a mobile station, 
at least one logical channel comprising a 55 
TDMA slot for packet data communication between 
the base station and the mobile station, 

a control channel (C) comprising slots tempor- 



ally spaced apart by a group of consecutive slots of 
at least one logical channel, and 

an information channel (I) comprising the 
group of consecutive slots separating the slots conv 
prising the control channel (C). 

This has the advantage that each logical channel 
reserved for packet data transmission is independent 
of any others. Thereby, facilitating the variation by a 
network of the number of packet data channels avail- 
able to users. Thus, a network can dynamically allo- 
cate channels for packet data transmission according 
to need. Thus, only channels needed for packet data 
transmission are reserved as such. 

In a preferred embodiment the control channel 
(C) includes an acknowledge/retransmission request 
burst (ARQ) for indicating error-free received data. 
Thus, if error-free data was not received or the data 
could not be reconstructed, retransrhission of the 
data can be requested. 

Preferably, the logical channel is a downlink log- 
ical channel for transmitting from the base station to 
the mobile station, and the control channel (C) is ca- 
pable of transmitting packet paging (PP) data for in- 
forming the mobile station of incoming packet data. 

Optionally, the control channel (C) is capable of 
transmitting a packet access grant PAG signal for ac- 
knowledging a channel reservation request (PRA) 
transmitted from the mobile station. Thus, the control 
channel is capable of acting as a reservation request 
acknowledge channel. 

This invention proposes a flexible system in 
which time slots reserved for packet data can be 
changed according to need. 

The multi-slot concept described below is based 
on channel independence: all physical radio channels 
are alike and one or more channels, up to the maxi- 
mum number, can be dedicated for packet use. The 
media access control (MAC) algorithm of the layer 
above the physical layer is independent of the number 
of time slots in use. So the operator is free to launch 
the packet data transmission service using only a few 
time slots in a TDMA frame and. as the need arises, 
to upgrade the service using all time slots in a TDMA 
frame. If the application is e.g. GSM or DCS 1800 or 
some such derivative, one frame indudes 8 time slots 
and it is therefore possible to dedicate from one to 
eight time slots for packet data use. Even if the net- 
work supports multi-siot transmission a mobile sta- 
tion is still free to use only one time slot. Then even 
a simple mobile station is able to use the packet data 
service provided by the network. 

A high-capacity cell can be built by dedicating 
more than one carrier wave for the packet radio ser- 
vice. The algorithm is independent of the number of 
time slots dedicated by the operator. An operator can 
start with one time slot and upgrade the service up to 
8 time slots when the number of packet radio users 
grows. 
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Naturally, the number of carriers can also be in- 
creased, which means that multiple independent car- 
riers are used. 

An emlxxJiment in accordance with the invention 
is described below, by way of example only, with ref- 
erence to the enclosed drawings, and in which: 

Figure 1 shows the frame structure of the pro- 
posed UMTS system: 

Figure 2 shows the logical channel structure in a 
system in accordance with the invention; 
Figure 3 shows the channel structure of a system 
using eight time slots: 

Figure 4 shows the structure of the combined 

paging and acknowledge time slot: 

Figure 5 shows an example of the bit contents of 

the fields presented in Figure 4: 

Figure 6 shows an example of the structure of the 

paging time slot; 

Figure 7 shows an example of the bit contents of 
the paging time slot; 

Figure 8 shows the structure of the packet ac- 
cess grant time slot. 

Figure 9 shows an example of the bit contents of 
the packet access grant time slot; 
Figure 10 shows the structure of the packet ran- 
dom access burst; 

Figure 11 shows an example of the bit contents 
of the packet random access burst; 
Figure 12 shows the signalling chart of mobile or- 
iginated packet transmission; 
Figure 13 shows the state transitions in mobile 
originated packet transmission; 
Figure 14 shows the signalling chart of mobile ter- 
minated packet transmission; 
Figure 15 shows the state transitions in mobile 
terminated packet transmission; and 
Figure 16 shows variatk)ns of control time slots 
in a TDMAfranrm. 

A "frame" in this description means consecutive 
time slots of a logical channel, not consecutive TDM A 
frames with their time slots unless specifically descri- 
bed as such, of which there are eight in the GSM sys- 
tem, for example. 

Referring to Figures 2 and 3. Figure 3 shows 
downlink and uplink frames as seen from a base sta- 
tion in an 8-time-slot TDMA system. The structure in 
Figures 2 and 3 can be combined e.g. with GSM 51 
multiframes if needed. In one of the TDMA frames go- 
ing to the cell the base station sends only control data 
C. and all time slots of the next four frames include 
information I that can be packet data. In such a case, 
the number ot information frames per unit time is de- 
creased, resulting in a decrease in information rate 
also. 

Correspondingly, when the base station is receiv- 
ing from the cell (uplink direction), one TDMA frame 
includes only control time slots C used for receiving 
requests, acknowledges, etc, sent by mobile stations. 



The next four TDMA frames include only time slots for 
receiving information I. Let us now consider the situa- 
tion from the point of view of one mobile station. A 
base station sends control or information to one mo- 
5 bile station in the same time slot of each TDMA frame. 
So the time slots sent to one mobile station are the 
time slots marked with the dotted arrow a. Hence, the 
mobile station receives one control burst in the time 
slot C and, after that information I in four consecutive 
10 bursts if there is information for that mobile. This se- 
quence is called a frame in this description. Frames 
are received as long as there is something to receive. 
Correspondingly, a base station will receive from one 
mobile station in consecutive time slots marked with 
IS the dotted arrow b. The sequence consisting of a con- 
trol time slot C and four consecutive information time 
slots I is called a frame in this description. 

Figure 2 shows the (dedicated) frame structure. 
Uplink frames consist of time slots marked with the 
20 dotted arrow b in Figure 3 as explained above and, 
correspondingly, downlink frames consist of time 
slots marked with the dotted arrow a. 

This description involves a case in which four 
bursts are used, as explained atx>ve. but an i frame 
25 may also be longer or shorter. A four-burst I frame is 
only one alternative and it is possible to use TDMA 
frames of another length (8 bursts, for example). This 
is an optimization problem: the longer the frame, the 
longer the access delay and minimum packet size. 
30 Thus, the length of the frame in the physical layer is 
a system paranr>eter. 

When encoding four-burst frames in the physical 
layer, it is possible to use the sanr>e coding as on the 
stand-alone dedicated control channel (SDCCH) in 
J5 the known GSM system. This code has a frame length 
of four bursts, or 456 bits. (A 228-bit block consisting 
of 184 bits of user data. 40 parity bits, and 4 tail bits 
is convotutionally encoded into 456 bits.) The inter- 
leaving depth is 4. The interleaving depth of 4. com- 
40 pared to 19 in circuit switched data transfer, reduces 
the transmission delay and minimum packet size. Al- 
ternatively, some other code, like Reed-Solomon, 
could be used to encode the frames. 

Let us now consider the physical layer, with ref- 
45 erence to Figure 2 which should be interpreted as fol- 
lows. If a base station is receiving packet data, the re- 
ception occurs in the gray 1 time slots. The base sta- 
tion sends an acknowledge In the downlink ARQ time 
slot Hence, the connection is made up of the gray 
so time slots. Correspondingly, when the base station is 
transmitting packet data, the connection is made up 
of the white time slots. 

In layer 1 (the physical layer), an automatic re- 
transmission request (ARQ) is used in a control time 
55 slot C to decrease the frame error rate when transfer- 
ring from the physical layer to the upper layers. How- 
ever, the use of ARQ ts optonal and need not be util- 
ised nor included in the system. A data frame consists 
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of 4 bursts which have had the error correction coding 
and frame check done for them. In this example, ev- 
ery fifth burst both in the downlink and uplink direc- 
tions is used for control purposes. The frequency of 
control bursts may of course be increased from the 5 
proposed every fifth, optimizing efficiency and the 
power consumption of the nnobile station. In the 
downlink direction, a control burst, including a re- 
transmission request ARQ, is transmitted as a normal 
burst. In the uplink direction, the ARQ is transmitted io 
in an access-like burst with a long training sequence. 
Then the data part of the burst will not indude a ran- 
dom number as usual but those bits will be replaced 
by ARQ bits. Hence, only a small part of an access- 
type control burst (here it is proposed 12 bits) is used is 
for the retransmission request ARQ. A mobile station 
that does not know the exact timing advance is then 
able to transmit an ARQ burst. In the uplink direction, 
the control bursts include only ARQ bits. 

Having transmitted the four-burst frame a trans- 20 
mitter/receiver will listen to the frame acknowledge. 
An erroneous frame will be immediately retransmit- 
ted and if the frame is correctly received, the trans- 
mission continues. The frames can be numbered to 
indicate the correct frames when requesting an auto- 25 
matic retransmission. The ARQ acknowledge has the 
same frame number which it will selectively acknowl- 
edge. It is even possible that every burst has a sep- 
arately encoded block which is numbered. 

The raw information bit rate is about 1 9.7 kbps on 30 
one TCH/F channel with this configuration. By using 
all eight TDMA time slots for one Mobile Station (MS) 
the raw bit rate is about 158 kbps. The automatic re- 
transmission request is used over the radio path. ie. 
between a MS and base statton BTS. 35 

Above we discussed the physical layer in a sys- 
tem in accordance with the invention. Next we will 
have a look at the control layer MAC (multiple access 
control or media access control) above the physical 
layer. The control layer is used for transferring high 4o 
level control messages. Still referring to Figure 3. The 
MAC algorithm is on top of layer 1 , ie. every fifth burst 
is used for control purposes. Uplink and downlink 
channels are used asymmetrically and independent- 
ly. The asymmetric use of a physical channel makes 45 
it possible to optimize the efficient use of channels. 
Data are usually sent in bursts with short intervals in 
one direction at a time. During another short interval 
the data flow may be in the opposite direction. This is 
carried out by separate channel allocation. Indepen- so 
dence means that both uplink and downlink directions 
can be reserved independently of each other. The 
method can also be used symmetrically whereby up- 
link and downlink channels are reserved in pairs. 

The high level control messages carried in the 55 
downlink control time slots C are packet paging P and 
packet access grant PAG. In the uplink, there is no 
special high level control time slot but a mobile station 



can send a packet random access (PRA) burst in any 
free I time slot to request a channel. In the physical 
layer, there is a special control time slot in the uplink 
direction and it is used for the ARQ. 

Let us next consider a control time slot in the 
MAC layer. Both the packet paging P and the packet 
access grant PAG can be combined in one burst of a 
control time slot C or the paging and request may be 
sent in separate control time slots C. Having the 
packet paging P and the packet access grant PAG in 
the same control burst is the optimal case, and that 
is possible if the number of bits available in one burst 
in the cellular system is sufficient. Control bursts are 
encoded independently, ie. no interleaving is used. 

Now referring to Figure 4 illustrating the first al- 
ternative, ie. the structure of a combined acknowl- 
edge and paging burst. A base station managing the 
radio resources monitors the states of the channels; 
in other words, which channels are free and which are 
reserved. It transmits a bitmap of free uplink chan- 
nels in every downlink control burst as part of the 
burst; in Figure 4. right at the beginning of the burst. 
The bitmap indicates to the mobile station the idle 
channels at that moment on which it can send a pack- 
et channel request in the form of an access burst Also 
included in the control burst are the packet paging, 
packet access grant, and the automatic retransmis- 
sion request ARQ of the physical layer. The packet 
paging P part of the burst is used for informing the mo- 
bile station about incoming packet data transmission. 
The paging also includes the temporary packet mo- 
bile identity TMPI. temporary logical link identity TLLI 
in GSM GRPS, and a description of the channels re- 
served by the network for the mobile terminated data 
transmission. The third part of the control burst, the 
packet access grant PAG. includes a random number 
used to distinguish various requesters, a bitmap of 
the channels reserved for the connectkjn, and the 
timing advance TA. The last part of the burst includes 
an ARQ for acknowledging layer 1 messages. 

If the combined P and PAG burst were applied in 
the known GSM cellular system, the bit contents of 
the burst fields could be as shown in the exemplary 
table of Figure 5. The P and PAG together would take 
up 55 bits and ARQ 12 bits, thus making up a total of 
67 bits in the burst. The combined burst can be used 
in any application system provided that the number of 
information bits in the burst is sufficient, ie. the nunrv 
ber of informatton bits is the same or higher than in 
the GSM system. 

Figures 6 and 8 illustrate another alternative for 
transferring paging and acknowledge bursts. The 
bursts are sent separately with the P and PAG in their 
own control bursts. The P and PAG time slots share 
the downlink control channel. These time slots are 
sent alternately, for example. Every other control 
time slot C is for the paging P and every other for the 
acknowledge PAG. A mobile station will distinguish 
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between paging and acknowledge by checking the 
steal bit in the burst. A P time slot will have '1* as the 
steal bit and a PAG time slot will have a 'O" or vice ver- 
sa. Occasionally there might be a need to send a 
packet access grant PAG instead of a packet paging 
P if there are no packet pagings coming to the cell at 
that moment. This can be done by stealing the P lime 
slot for the PAG and notifying the nrKSbile station with 
the steal bit 

As shown in Figure 6. the separate packet paging 
burst structure includes first the bitprtap to indicate 
free/reserved channels. The bitmap consists of 8 
consecutive bits if the TDMA frame is 8 time slots. 
The next field is the paging field in which the first part 
is the temporary mobile identity TMPI and the second 
part a bitmap which indicates to the mobile statk>n the 
channels reserved by the network for the transmis- 
sk>n of packet data, which the mobile station has to 
use for receiving packet data. Finally, there is the field 
for the automatic retransmission request Figure 7 
shows as an example the bit contents of the paging 
field when the cellular network is a GSM network. The 
field includes 60 bits if the TMPI is the GSM's tempor- 
ary mobile subscriber identity TMSI. A shorter TMPI, 
25 bits, for exampiOp will suffice. 

As shown in Figure 8, the separate packet access 
grant PAG burst includes first a bitmap to indicate 
free/reserved channels. The next field is the acknowl- 
edge field for the packet random access sent by a mo- 
bile station. There the first part is a random number 
included in the request sent by the MS. Then follows 
a bitmap that indicates to the mobile station the chan- 
nels reserved by the network for the transmission of 
packet data. The mobile station will use these chan* 
nels to send packet data. Finally, there Is the field for 
the automatic retransmission request The random 
number used in the request is used to indicate the 
packet access grant to a specific mobile station (map- 
ping of PRAto PAG). Mobile stations in the cell will lis- 
ten during this time slot and the random number will 
tell a particular mobile station that the acknowledge 
is meant for it To decrease the probability of collision 
(should two mobile statrons select the same random 
number) it is possible to use for the identification eith- 
er the number of requested time slots or the priority 
or the time slot number of the packet random access 
(PRA) time slot (which refers to the time slot which the 
mobile station used for requesting a channel). These 
parameters are not shown in Figure 8. 

The table in Figure 9 shows the bit contents of the 
control tinne slot presented in Figure 8 if the applica- 
tion system is the GSM. The bits indicating the nunrv 
ber of requested time slots as well as those indicating 
the priority are optional. 

So far we have described an embodiment of the 
inventive system mainly from the point of view of a 
base station. Let us now consider the transmission 
from a nfx>bile station to a base station. The base sta- 



BNSOOCID: <EP__06a7G7aA2J_> 



tion schedules the reservation of an uplink channel. 
It has the knowledge of free and reserved channels 
and that information is transmitted in every downlink 
control burst as explained at>ove. The bitmap con- 
5 ststs of 8 bits, one for each time slot in a TDMAf rame 
if the frame is a TDMA frame with 8 time slots. The 
reserved channels are marked with bit 1 and idle 
channels with bit 0. If the network is not using all 8 
time slots for the packet transmission service, then 
10 only those channels that are used may t>e marked 
idle. The rest of the channels are treated as if they 
were reserved, ie. bit 1 is sent 

Referring to Figure 10. A mobile station which has 
data in its buffer and wants to send it monitors the 
75 control bursts sent in the downlink C time slots. Mon- 
itoring is continued until the bitmap shows that an u^ 
link channel is marked idle. As soon as the idle chan- 
nel is found, an access burst (channel request) ac- 
cording to Figure 10 is transmitted In an I time slot 
20 marked Idle. This burst carrying the packet random 
access burst PRA is randomly selected as one of four, 
for example, if the frame used is four bursts. The 
packet random access PRA is similar to the access 
burst in the GSM system, for example, with a long 
25 training sequence. Then the data part of the burst will 
not include a random numt>er as usual but those bits 
will be replaced by the PRA bits. Because of the long 
training sequence a mobile station which does not 
know the exact timing advance Is able to send a PRA 
30 burst without problems. Possible collisions occurring 
when more than one mobile stations request a chan- 
nel in the same time slot are handled with a back-off 
algorithm. An access burst consists of a random nunv 
ber sent back by the base station in the acknowledge 
35 burst a number indicating how many time slots the 
mobile statk)n wants, a four-level priority number, and 
finally a bit indicating whether or not the time slots 
have to be consecutive. The requirement for consec- 
utive time slots is needed to support certain mobile 
40 classes. There might be a mobile statk>n capable of 
handling, say. two packet time slots if they are con- 
secutive in a TDMA frame but not if the tinrre slots are 
a distance apart. 

Figure 11 shows the possible bit contents of the 
45 fields. The burst consists of at least 11 bits. As soon 
as a base statton receives an access burst PRA. it 
sends a packet access grant PAG in a downlink con- 
trol burst C. If multiple consecutive access bursts are 
received before the next packet access grant can be 
so transmitted, the priority or random selection is used 
to assign the channel for a mobile station. If there are 
not as many time slots available as requested, the 
base station can give as many as there are free. 
When a nr>obile station has received an acknowl- 
55 edge PAG sent by a base station for a channel request 
PRA it starts to transmit packet data on the reserved 
channel consisting of one or more time slots, up to the 
maximum amount It is possible to transmit during 

6 
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one reservation at least 128 octets which is the usual 
X.25 maximum packet size. 128 octets equals six 4- 
octet blocks. This means that the maximum amount 
of data transmitted during one reservation depends 
on the number of time slots used and that there has 5 
to be a limit value set in case the transmission fails 
and a retransmission Is required. The limit value has 
to be more than 6, because in the case of retransmis- 
sion 6 frames will not be enough to transmit all. 

Figure 12 shows a signalling chart for mobile or- io 
iginated packets. A mobile station MS sends a chan- 
nel request PRA acknowledged by a base stalran in 
a packet access grant burst PAG. The mobile station 
transmits packet data in time slots of one frame and 
the base station acknowledges or sends a retrans- is 
mission request This goes on until all packet data 
have been transmitted or time-out occurs. 

Figure 13 is a state transition diagram illustrating 
the events in a mobile station during packet transmis- 
sion from a base station to the network. When the 20 
data buffer is full, the mobile station goes from idle 
state to receive state and receives the information in 
the first control time slot from the base station. It con- 
sults the bitmap to see whether there are any free 
channels, and if not, checks the information in the 25 
next control time slot This goes on until a free chan- 
nel is found. Immediately after that, a channel request 
is sent on the free channel and if the base station ac- 
knowledges, packet data is transmitted on the dedi- 
cated channel. If no acknowledge is received, the mo- 30 
bile station returns to receive control time slots and 
search for a free channel. 

Figure 14 illustrates a case where a network 
sends packet data addressed to a mobile station MS. 
A base station initiates a downlink transmission by 3S 
sending a packet paging P in a control time slot C. The 
packet paging includes the mobile station kjisntity and 
the reserved time slots. These time slots begin in the 
next TDMA frame. As soon as the MS receives the 
packet paging it starts receiving in the defined time 4o 
slots. 

Packet pagings are transmitted in every consec- 
utive time slot of a downlink control sequence to in- 
form mobile stations about incoming packets. This 
means that a mobile station must listen to alt packet 4S 
paging channels in order to find out if there are pack- 
ets coming to it This of course uses energy stored in 
the mobile station's battery. To optimize the power 
consumption mobile stations can t>e divided into dif- 
ferent paging groups according to the temporary iden- so 
tity or IMSI» for example. Then a mobile station has 
to listen to only one time slot in a TDMA frame instead 
of all the time slots. There can be eight time slots, so 
it is more practical to listen to one time slot only. The 
paging frequency can be still decreased to support 55 
discontinuous reception DRX. This, however, in- 
creases the delay and therefore the DRX should be a 
selectable mode for a mobile station. The DRX power 



saving function can also be combined with the paging 
burst used in the present GSM system by adding the 
code "incoming packet* in the burst Then a mobile 
station will listen to standard pagings and the code 
will inform it about an incoming packet transmission. 
Then the mobile station will start listening to the pack- 
et paging channel P and receive the necessary infor- 
mation from that channel. Of course, the network 
needs to know whether the mobile station is listening 
to the standard paging channel or the packet paging 
channel. The mobile station sends this information in 
a short management message. 

If the base station does not receive an ARQ ac- 
knowledge in a certain number of frames, say, in sev- 
en frames, it draws the conclusion that the mobile sta- 
tion is not receiving frames correctly. Then the packet 
paging will be repeated. 

Figure 15 shows a mobile station state transition 
diagram for the case presented in Figure 14. Under- 
standing the diagram is easy on the basis of the de- 
scriptk)n related to Figure 14, so further explanations 
are not needed. It is. however, pointed out that most 
of the time the mobile station is receiving control 
bursts and determining if there is a packet data trans- 
mission coming to It 

The frame used in the data link layer may be va- 
riable in length. A maximum length of. say. 128 octets, 
as in the X.25 protocol, can be chosen. A variable 
length reduces the number of acknowledges in the 
link layer and thus the number of reservations. 

The system may be implemented in many ways 
within the scope of the invention defined by the 
claims set forth below. For example, the control time 
slots need not be as shown in Figure 3 but they can 
be moved diagonally, as illustrated by Figure 16. 

In each frame, the control time slot C is moved 
forward one time slot, thus creating a diagonal pat- 
tern of control time slots both in the uplink and down- 
link frames as shown in Figure 16. A dedicated frame, 
however, still consists of a control time slot C and four 
information time slots I. as in the case illustrated by 
Figure 3. 

The scope of the present disclosure includes any 
novel feature or combination of features disclosed 
therein either explicitly or implicitly or any generalisa- 
tion thereof irrespective of whether or not it relates to 
the claimed invention or mitigates any or all of the 
problems addressed by the present invention. The 
applicant hereby gives notice that new daims may be 
formulated to such features during prosecution of this 
application or of any such further application derived 
therefrom. 



Claims 

1. A time division multiple access (TDMA) radio tel- 
ephone system for transmitting packet data in- 
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duding 

a base station and a mobile station, 
at least one logical channel comprising a 
TDMA slot for packet data communication t>e- 
tween the base station and the mobile state. s 
the at least one logical channel having a control 
channel (C) comprising slots temporally spaced 
apart by a group of consecutive slots, and an in- 
formation channel (I) comprising the group of 
consecutive slots separating the slots compris- io 
ing the control channel (C). 

2. A system according to claim 1. wherein the con- 
trol channel (C) includes an acknowledge/re- 
transmission request burst (ARQ) for indicating is 
error-free received data. 

3. A system according to daim 1 or daim 2. wherein 
the logical channel is a downlink logical channel 

for transmitting from the base station to the mo- 20 
bile station, and the control channel (C) is capa- 
ble of transmitting packet paging (PP) data for in- 
forming the mobile station of incoming packet 
data. 

4. A system according to daim 3. wherein the con- 
trol channel (C) is capable of transmitting a pack- 
et access grant PAG signal for acknowledging a 
channel reservation request (PRA) transmitted 
from the nrobile station. 30 

5. A system according to daim 4, wherein the pack- 
et access grant (PAG) signal indudes a bitmap in- 
dicating which time slots have been reserved for 
uplink packet data transmission. 35 

6. A system according to daim 3 or daim 4, wherein 
the packet paging (PP) data includes a bitmap in- 
dicating which time slots are reserved for down- 
link packet data transmission. 40 

7. A system according to any preceding daim. re- 
sponsive to a channel reservation request (PRA) 
in the form of a system access type burst and in- 
duding information on how many time slots the 45 
mobile station wants to be reserved for packet 
data transmission. 

. A system according to daim 4 wherein in the 
downlink direction the acknowledge/retransmis- 50 
sion request burst (ARQ) is part of a combined 
control channel burst (C) which indudes both a 
packet paging (PP) and a packet access grant 
(PAG). 

55 

. A system according to daim 3, wherein in the 
downlink direction the acknowledge/rBtransmis- 
sion request burst (ARQ) is part of a control burst 



(C) which also indudes a packet paging (PP). 

10. A system according to daim 2 wherein in the 
downlink direction the acknowledge/ret ran smis- 
sk)n request burst (ARQ) is part of a control burst 
(C) which also indudes a packet access grant 
(PAG). 

11. A system according to any of daims 8, 9 or 10, 
wherein the control burst (C) indudes a bitmap 
indicating free and reserved logical channels in 
the uplink direction. 

12. A system according to claims 9 and 10 wherein 
the packet paging (PP) and the packet access 
grant (PAG) signal are sent in alternate time slots 
of the control channel (C) and both bursts indude 
an identifier with which a mobile station can dis- 
tinguish one from the other. 

13. A system according to claims 9 and 10 wherein 
only packet access grant (PAG) signals are sent 
in the time slots of the control channel (C) if there 
are no packet pagings (PP) to send and the burst 
indudes an identifier with which a mobile station 
can distinguish one from the other. 

14. A system according to any preceding daim 
wherein for transmitting packet data from a mo- 
bile station to a base station the nx)bile station is 
adapted to monitor control bursts transmitted on 
the downlink channel until a free channel dedicat- 
ed for information transfer is identified in the bit- 
map, 

in a time slot of said identified channel the 
mobile station is adapted to transmit a channel 
reservation request (PRA). and in response to re- 
ceiving a packet access grant (PAG) signal from 
the base station the mobile station is adapted to 
transmit packet data on the identified channel. 

15. A system according to claim 14. wherein the 
channel reservation request (PRA) signal com- 
prises data indicative of a mobile statton identifi- 
er, the number of time slots required for packet 
data transmisskjn, and the priority of the request. 

16. A system according to claim 15, wherein the 
channel reservation request (PRA) signal further 
comprises data indicative of whether or not the 
time slots have to be consecutive. 

17. A system according to any daim dependent on 
daim 3 . wherein a mobile station listens to pack- 
et pagings (PP) only on channel assigned to it 

18. A system according to daim 17 wherein on said 
channel, packet pagings (PP) are transmitted 
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only in predetermined control time slots known to 
the mobile station and the mobile station listens 
to packet pagings (PP) only during those time 
slots. 

5 

19. A system according to any claim dependent on 
claim 3, wherein a mobile station listens to nor- 
mal paging calls of the system for an identifier in- 
dicating an incoming packet data transmission, 

and responsive to detection of said identifier the io 
mobile station starts listening to packet data pag- 
ings (PP). 

20. A system according to claim 7, wherein the chan- 
nel reservation request (PRA) signal includes an is 
identifier indicating how nr\any information chan- 
nel time slots there has to be immediately one af- 
ter the other. 

21. A system according to any claim dependent on 20 
claim 3 wherein a packet paging (PP) is transmit- 
ted in every time slot of a TDMA frame. 
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